An Error-Resilient Blocksorting Compression Algorithm
نویسندگان
چکیده
A Burrows-Wheeler Compressor breaks input into blocks, quickly makes each more compressible, and compresses the modified block with a simple arithmetic or Huffman compressor. We propose an error-resilient Inverse Burrows-Wheeler Compressor. It uses a small amount of overhead alongside output from an ordinary BWT and MTF. It is also size-competitive with BZIP, a popular Burrows-Wheeler compressor.
منابع مشابه
Error-Resilient Block Sorting
“Blocksorting Transform” (BWT) is a lossless compression technique that has become increasingly popular in recent years due to the fact that it achieves high performance compression (almost as good as in PPM, with fast speed (not much slower than gZip). It is perhaps the first lossless compression algorithm to combine these two properties. BWT breaks its input into large blocks, and performs an...
متن کاملAn Adaptive-Parity Error-Resilient LZ'77 Compression Algorithm
The paper proposes an improved error-resilient Lempel-Ziv'77 (LZ'77) algorithm employing an adaptive amount of parity bits for error protection. It is a modified version of error resilient algorithm LZRS'77, proposed recently, which uses a constant amount of parity over all of the encoded blocks of data. The constant amount of parity is bounded by the lowest-redundancy part of the encoded strin...
متن کاملWatermarking of compressed multimedia using error-resilient VLCs
Error-resilient variable length codes (VLCs) have been proposed to counter bit errors over error-prone channels. In this work we establish a linkage between channel coding and watermarking by observing that watermark bits are, in effect, intentional bit errors. Using a recently introduced resynchronizing VLC, we have developed a compressed-domain watermarking algorithm where the inherent errorr...
متن کاملConstruction of Error Resilient Synchronization Codeword for Variable-Length Code in Image Transmission
Variable length code ( VLC ), also called Huffman code [ I 1, is the most popular data compression technique used for image compression and transmission. But, it is vulnerable to loss of synchronization under transmission in a noisy channel. It will result in large drops in video transmission quality. For stopping error propagation, synchronization codeword ( SC ) is mostly used to localize err...
متن کاملError-resilient Schemes for Efficient Transmission of Embedded Wavelet Coded Images
The reliable transmission of compressed images across noisy transmission channels and networks prone to packet losses is considered. The problem is viewed from a source coding perspective, where the main constraints are maximum coding efficiency and minimum redundancy. Error-resilient mechanisms are incorporated into wavelet-based image encoding schemes to obtain robust data streams that withst...
متن کامل